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Abstract 

o 

A beta expansion is the analogue of the base 10 representation of a real number, 

where the base may be a non-integer. Although the greedy beta expansion of 1 using 

^ a non-integer base is in general infinitely long and non-repeating, it is known that 

if the base is a Pisot number, then this expansion will always be finite or periodic. 
Some work has been done to learn more about these expansions, but in general these 
expansions were not explicitly known. In this paper, we present a complete list of 
the greedy beta expansions of 1 where the base is any regular Pisot number less than 

1 ^ I 2, revealing a variety of remarkable patterns. We also answer a conjecture of Boyd's 

regarding cyclotomic co-factors for greedy expansions. 

> 

^ 1 Introduction 

^ The base 10 numbering system is firmly established as the conventional number representa- 

2 tion scheme for common use. Familiar and well-behaved, the system is easily generalized to 
^ allow representation schemes that use a base other than 10. In particular, there are several 

interesting and unusual properties that arise when the base is chosen to be a non-integer. 
This field of study was first explored by Renyi [9] in 1957, and there have been a number 
^ of significant developments in the area since then; many of these advancements have been 

5^ summarized by Hare |6j. 

We begin by introducing the concept of a beta expansion, which generalizes the base 10 
expansion to allow the non-integer base /3. 

Definition 1.1. Let f3 G (1,2). Consider the expression 

oo 

X = ai/3~' 

i=l 
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for some x G [0, 1/ {/3 — 1)], where G {0, 1}. Then 010203 ■ ■ ■ is a beta expansion for x. 



In general, the base /3 can be any complex number with > 1; similarly, the set of 
usable digits can be more complicated than {0, 1}. These variations, however, are not the 
focus of this paper. 

Unlike in the base 10 system, there are usually many different valid beta expansions for 
a fixed x using some non-integer base /3. We will therefore identify with the largest possible 
expansion. 

Definition 1.2. If 010203 • ■ ■ is the (lexicographically) maximal beta expansion for x with 
base P, then the expansion 01O2O3 ■ ■ ■ is said to be the greedy expansion for x with base /3. 

These expansions are called "greedy" because they can be computed efficiently using a 
greedy algorithm. For the remainder of this paper, we will concentrate only on greedy beta 
expansions, and therefore we will use the terms "greedy expansion" and "beta expansion" 
interchangeably. 

A lot of work involving greedy expansions has been done by Parry |j8j, who provided the 
following useful characterization theorem. 

Theorem 1.3. Let 01O2O3 ■ ■ ■ be a sequence in {0,1}^. Then this sequence is the greedy 
expansion of 1 for some 13 > 1 if and only if for all j > 1, 



Here, we use <iex to represent the lexicographic ordering; that is, we say that 01O2O3 ■ ■ ■ <iex 
6162&3 ■ ■ ■ if there is some integer m > 1 with Oj = hi for all i < m, and o^ < ^m- 

For the remainder of this paper, when looking at beta expansions with base /3, we will 
restrict our attention to the beta expansion of 1, as opposed to that of general values of 
X. We will use dpi^l) to denote the greedy expansion of 1 using base (3. It has been shown 
that there are specific algebraic properties of (3 that can be recovered if (i^(l) is known to 
terminate or repeat |H]. 

In the case that an expansion of 1 is finite or eventually periodic, the expansion can be 
encoded in the form of a polynomial, as follows: 

Definition 1.4. Consider the greedy expansion d^ll) = 01O2 ■ ■ ■ o„ if the greedy expansion 
is finite, and djj^l) = 01O2 ■ ■ ■ o^ (o^+i ■ ■ ■ o^)"^ if the greedy expansion is eventually periodic. 
Define Pj{x) = x^ — aix^~^ — . . . — aj. Then the companion polynomial for the expansion is 




It is straightforward to show, using the definition of the beta expansion and of the 
companion polynomial, that we have R{P) = 0. Since R{x) is a monic, integer polynomial, 
it follows that the numbers (3 for which df^{l) is finite or eventually periodic must be algebraic 
integers. If the minimal polynomial for /3 is p{x), then we can write R{x) = p{x)Q{x) for 



Oj_|_iOj_|_20j+3 ■ ■ ■ <igj; O1O2O3 • • • . 




defined as 




if is finite; 
Pfc(x), if (i^(l) is eventually periodic. 
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some integer polynomial Q{x). We refer to the (possibly constant) polynomial Q{x) as the 
co-factor for the expansion. 

We now turn our attention to a special set of algebraic integers known as Pisot numbers. 
We will see that beta expansions have a close connection with Pisot numbers. 

Definition 1.5. A Pisot number is a real algebraic integer g > 1 such that all of the 
conjugates of q have absolute value strictly less than 1. If P{x) is a polynomial with exactly 
one Pisot number as a zero, that Pisot number is referred to as the Pisot root of P{x). 

An example of a Pisot number is the golden ratio, r = (1 + \/5)/2 ^ 1.618, which is the 
Pisot root of a;^ — a; — 1; here, the only conjugate is — ^ —0.618, which has magnitude 
less than 1. 

It turns out that Pisot numbers behave very nicely with respect to beta expansions. For 
a general algebraic integer /3, the expansion d^ll) will not necessarily terminate or repeat. 
However, if the base /3 is a Pisot number, then the greedy expansion of 1 is guaranteed to 
either be finite or eventually periodic. In fact, if /3 is a Pisot number, then every element of 
Q(/S) has a finite or eventually periodic greedy expansion using (3 as the base [Sj [10]. The 
converse of this is also true. 

Although it has long been understood that the Pisot numbers give eventually periodic 
greedy expansions of 1, the expansions themselves were not explicitly known. In this paper, 
we present a complete description of these expansions for a large subset of Pisot numbers in 
the interval (1,2). However, before we look at the expansions, it is necessary to understand 
the structure of the set of Pisot numbers in this interval. 

It is known that the set of Pisot numbers is closed, and thus contains all of its limit points. 
Amara |1] has completely determined all of the limit points in the set of Pisot numbers less 
than 2. 

Theorem 1.6. The limit points of the Pisot numbers in the interval (1,2) are the following: 

01 = ^1 < 02 < < 03 < X < < 04 < ■ ■ ■ < V^r < 0r+l < " " " < 2 

where 

• the minimal polynomial of 0^ is ^r{x) = x"^^^ — 2a;''" + x — 1, 

• the minimal polynomial of ip^ is "^ri^) = x"^^^ — x*" — ... — x — 1, and 

• the minimal polynomial of x is X{x) = x'^ — x^ — 2x^ + 1. 

The sequences of Pisot numbers that approach these limit points were first described by 
Talmoudi [H], and are also completely understood. The Pisot numbers in these sequences 
are the roots of the polynomials listed in Table [T] As tends to infinity, the Pisot root of 
each polynomial in the table approaches the corresponding limit point. 

Note that in general, the polynomials in Table [T] are not irreducible; they may have some 
cyclotomic factors. However, the polynomials only admit a single zero larger than 1, which 
is the Pisot number. 

It turns out that the Pisot roots of the polynomials in these sequences are the only Pisot 



numbers that can get arbitrarily close to one of the limit points mentioned in Theorem 1.6 
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Table 1: Defining Polynomials for Regular Pisot Numbers 



Limit Point Defining Polynomials 



0r 


A(r,n 


(x) 




± 


- x''-^ + 1) 




B(r,n 


(x) 


= 


± 


X^ — X + 1) 






(x) 


= $r( 


± 


y + 1) (x - 1) 




A(r,n 




= 


± 


(x^'+i - 1) 




^ B{r,n 




= 


± 


(x^' - 1) / (x - 1) 


X 




x) 


= X{x 


)x" ± (x 


^ + X^ — X — 1) 



(x) = A'(x)x" ± (x^ - x2 + 1) 



Definition 1.7. A regular Pisot number in the interval (1,2) is any Pisot number that is 
the root of one of the polynomials described in Theorem |1.6| or listed in Table [1} That is, 
the regular Pisot numbers are the limit points 0^, "^r, and ^is well as any of the Pisot 
numbers in the sequences that approach them, as outlined in Table [T] A Pisot number that 
is not regular is called irregular. 

It is known that for any e > 0, there are only finitely many irregular Pisot numbers 
in [1,2 — e]. Thus, the regular Pisot numbers comprise a significant portion of the Pisot 
numbers less than 2. Now that we have a full description of what the regular Pisot numbers 
are, we can look at the beta expansions of 1 associated with these Pisot numbers. 



2 Results 



The main contribution of this paper is the complete description of the expansion (i^(l), 
where the base P is any regular Pisot number in the interval (1,2). This work extends the 
contributions given by Boyd Bassino [2], Gjini |5],and Hare and Tweedle [7]. Using the 
classifications given by Amara [T] and Talmoudi [TT], every regular Pisot number in the in- 
terval (1, 2) is the zero of some polynomial described in Theorem 1.6 or listed in Table [l] The 
greedy expansions of 1 using most of these Pisot numbers are relatively straightforward, and 
are summarized in Section 2.1 The remaining expansions are more complex in nature, and 



are discussed individually in Section 2.2 Graphical representations for all of the expansions 



are presented in Section 2.3 
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Each beta expansion given is accompanied by an associated pseudo co-factor. This is the 
rational function Q{x) such that R{x) = P{x)Q{x), where R{x) is the companion polynomial 
of the expansion and P{x) is the (not necessarily minimal) polynomial with the Pisot number 
as a root, as shown in Theorem 1.6 and Table [l} In general, Q{x) might not be a polynomial, 
as it may include factors of l/g{x) for some cyclotomic factor g[x) of P{x). If P{x) is an 
irreducible polynomial, then the pseudo co-factor for the corresponding expansion would be 
the same as the ordinary co-factor as described earlier. 



2.1 Simple Expansions 

The beta expansions of 1 using most of the regular Pisot numbers are summarized below 
in Table [2j The expansions are organized by the polynomials which have the regular Pisot 
numbers as roots. The expansions also depend on the values of r and n, the parameters for 
the polynomials in Table [T] 
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Table 2: Beta Expansions for Regular Pisot Numbers 



Polynomial 


Expansion 






Restriction 


Pseudo Co-Factor 










r > 1 


x'' - 1 
x - 1 


*r(a;) 


ir+l 






r > 1 


1 


X{x) 


11(10)" 






NA 


1 




Pisot root not in 


(1,2) 


1 < 71 < r - 1 


None 






-n—2 2^Qn— r+1 ^^'^ ^ 
-1 


r <n<2r-2 
n = 2r — 1 


a;'' - 1 
x~l 

- 1 

(a;-l)(a;'^ + l) 




-|^rQr— 1 -|^Qn— 2r -|^Qr -|^r— 1 


71 > 2r 


a;'' - 1 
a; - 1 




No Pisot root 




r + {2rk + j) < 3 


None 




See Section 


2.2.1 




1 < j < r - 2 and fc = 


Not shown here 








< j < r - 2 and fc > 1 


^r(2fe+l) _|_ 2 

(a;-l)(a;'^ + l) 




( ]^^Q^)^ "i^r— 1 






J = r ~ 1 


1 

(a;-l)(x'- + l) 






oiJ-'-o(ro'')'=r~i 


r < i < 2r - 1 


^r(2fc+l) ^ 1 
(.T-1)(X'- + 1) 



Continued on next page 



Table 2 - continued from previous page 



Polynomial Expansion 

Pisot root not in (1,2) 



B{r,n) V / 



Restriction 



n < r — 1 



n = r + 1 



Pseudo Co-Factor 

None 
x'' -1 



X - 1 
- 1 



See Section 


2.2.2 


n>r + 2 


Not sliown Irere 











See Section 



2.2.3 



Jx) 



Pisot root not in (1,2) 

ro'-^i (o''+ii''-2o'-ioro'' 



j=0 

j = i 

2 < j < 2r - 1 

< n < r 

r + l<n<2r-l 

n — 2r 

n>2r + l 



^r(2fc+l) _|_ 2 

(a;-l)(a:'- + l) 
1 

(a;-l)(.x'^ + l) 
Not shown Irere 

None 
x'' - 1 



x ~ 1 

(a;2'^-i-l)(.T3^ + l) 
(a;-l)(.x'^ + l) 

x'' - 1 



x - 1 



Continued on next page 
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Polynomial Expansion 



See Section 



2.2.4 



^Cir,2rk+j) 



(x) 



^^rQr-^k^r-lQp-r ^Qr^r''^kQj-l-^Q2rk+r-l-^ 



Restriction 



j < r and fc = 



J = and fc > 1 



1 < j < r and fc > 1, or j = r 



r + l<j<2r-l 



Pseudo Co-Factor 

Not shown here 

x^'-'' - 1 
{x-l){x^ + l) 

^2r(fe+l) _ 2 
(2,r(2fc+l) _ l)(^(2rfe+j) _ 



00 



*A(,.,„)(^) 



Pisot root not in (1, 2) 



< n < r 



n > r + 1 



None 



See Section 



2.2.5 



n,r > 1 



Not shown here 



Pisot root not in (1,2) 



< n < r - 1 



n > r 



None 



*B(r,n)(^) See Section 



2.2.6 



n,r > 1 



Not shown here 



Continued on next page 





Table 2 - 


continued from previous page 




Polynomial 


Expansion 


Restriction 


Pseudo Co-Factor 




Pisot root not in (1,2) 


1 < n < 3 


None 




Il(10)*-2ll011((10)*^-20111(01)'=-2l000)" 


n = 2k and k>2 


(a;" - l)(a;"+i + 1) 
a;2-l 




ll(10)''-2ll(00011(10)''-200)'^ 


n = 2k + l and k>2 


a;" - 1 
a;2-l 




1001001 


n=l 


a;2 + 1 




11 

(110)210(100)^1011 

ll(10)'=-^01000(10)'=-i0(00)'=ll 

ll(10)'=-20111000(10)'=-3000010(00)'=-2ll 


n = 2 
n = 4 

n = 2A: + 1 and A: > 1 
n = 2k and fc > 3 


x^ + l 

+ 1 

a;" - 1 
a;- 1 

(a;" + l)(x"+i - 1) 
a;2-l 

(a;"-i + l)(a;"+2 - 1) 
a;2- 1 



Continued on next page 
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Polynomial 


Expansion 


Restriction 


Pseudo Co-Factor 




Pisot root not in (1,2) 


1 < n < 3 


None 




l^O^l 


n = 4 






l-^OOl^O^l 


n = 5 


x'^ + + + 1 




ll(10)'=-3ll00000(10)'^-3001 


n = 2k and A; > 3 


X — i 

2;2 - 1 




ll(10)'=-2ll01000(10)'=-3011(l(00)'=-H0)" 


n = 2fc + 1 and fc > 3 


a;2"-2 - - + 1 

X2- 1 




10001 


n = l 


2 1 1 

X — a; + 1 

X2-1 




101000101 


n = 2 


X^ + 1 
X2-1 




110101(0(1100)200100)" 


n = 4 


X<^(x5 + 2)(x2-X + l)-x5-x9 2 . 

— '-^ ; ^ h X^ + 1 

X — 1 




ii(io)'=-iooi 


n = 2fc + 1 and > 1 


1 

X2- 1 




ll(10)'=-20101(l(10)'=-3(011)2(10)'=-30104lOO)'^ 


n = 2k and fc > 3 


X^(X"-1 + l)(x2 - X + 1) + x2"+4 - 1 
X2- 1 



The proof of correctness for each of the expansions in the above table are all similar. It 
should therefore be sufficient to show the proof for one of the expansions, as the rest can be 
verified using nearly identical arguments. 

We begin by proving the following useful lemma, which can be easier to apply than 



Theorem 1.3 when checking that an expansion is greedy. 



Lemma 2.1. Let ai ■ ■ ■ a„ be a sequence in {0, 1}^, and let X = ai ■ ■ ■ ai-i he a leading proper 
subsequence, where Oj = and aj = 1 for some i < j < n. Suppose that X >iex au - ■ ■ aj_il 
for every k such that 2 < k < i — 1, and that X >iea; c^/c ■ ■ ■ o„ for every k such that i < k <n. 
Then ai ■ ■ ■ a„ represents the greedy expansion of 1 using some base (5. 

Proof. It is sufficient to show that the sequence ai ■ ■ ■ a„ satisfies the condition of Theo- 
rem 



1.3 that is, we need to show that ai ■ ■ ■ a„ >iex o-k - ■ ■ Q-n for all 2 < /c < n. 



Indeed, if2<fc<z — 1, then 



and if i < A; < n, then 



C^l ' ' ' — X(Xi • • • dyi 

>lex X 

>lox ■ ■ ■ Ctj-ll 

>iex flfc ■ ■ ■ ctj-iOctj+i ■ ■ ■ a,^ 

= Qk - ■ ■ an 



CLl • • • Ojj — Xtti • • • 
>lex X 
^lex Ctfc ■ ■ ■ (^n 



This proves the lemma. □ 

We are now ready to prove the correctness of the expansions presented in Table |2] We 
will focus on one of the expansions based on the root of the polynomial $^|.^^^(a;). 

It is possible to write n as n = {2r)k+j for some unique choice of /c > and < j < 2r— 1. 
Consider the case where r < j < 2r — 1. As seen in Table [2| the beta expansion for the Pisot 
root of this polynomial is 

(ro")'=i"-^op-"o(ro")''r"^ 



Proof. The fact that the expansion is greedy follows directly from Lemma |2.1[ using the 
prefix X = {VO'')'' V-\ 

It remains to show that the expansion applies to the specified class of Pisot numbers. The 
expansion is valid for all roots of the corresponding companion polynomial R{x); therefore, 
it is enough to show that ^A{r,n){x) divides R{x), as this guarantees that the Pisot root of 
^A(r,n) (x) is also a root of the companion polynomial. 
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The companion polynomial for the expansion, R{x), is computed as follows. First, an 
expression for the length L of the expansion is determined. Next, the polynomial is written 

as 

ai=l 

This expression can be simplified using a computer algebra system, such as Maple. 

In the case of the expansion (^1^0'~)'^1'"^^01-'^''0(1''0'")'^1''^^, the length can be seen to be 
L = Ark + r + j. The companion polynomial is then 

k r r—1 j—r 

Jl^^^ ^ ^L-(2{i-l)r+m) _ ^ ^L-{2kr+i) _ ^ ^L-(2(fc+l)r+i) 

i=l m=l i=l i=l 

k r r—1 
_ ^ ^ ^L-{2{k+i-l)r+j+l+m) _ ^ ^L-(Akr+j+l+i) 

i=l m=l 1=1 

This expression simplifies to 

fl{rf.\ — \ f rf.'^rk+r+j _ ^Ark+r+j+1 _ 2^4rA;+3r+j _|_ 

(x^*" — 1) (x — 1) V 

^3r+2rfc) _^ ^2rk+j _ ^2r-l _^ ^2r+2rfc-l _ ^2rfc+3r-l _^ ^2r _^ _ 

which then factors as 

^^2rfc+j+r+l _ 22;2»'fc+J+T- _j_ ^2rk+j+l _ ^2rk+j _j_ _ -)- 1^ ^2;''(2's+l) _|_ 



(x - l)(x'- + 1) 

^r(2fc+l) _|_ ]^ 



where 2rk + j = n. Note that x — 1 is always a cyclotomic factor of $J^j.^^^(x), and that 



^r(2fc+l) _|_ 
X'' + 1 



1 - X"^ + X^" - X^^*" + ■ ■ ■ + X^'^'' 



is a polynomial; thus the minimal polynomial of the Pisot root of ^-^(x) divides R{x), as 
desired. The pseudo co-factor for the expansion is 



X 



r(2fc+l) _^ ;L 



(x - l)(x'^ + 1) 

as stated in Table [U 

We have thus shown that the expansion (l''0^)^l''~^OP~^0(l'"0^)'^F^^ is a greedy expan- 
sion of 1 using the Pisot root of ^A(rn)(^) base. The method above did not place any 
restrictions on the values of n and r in order for the stated expansion to be valid. However, 
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we see from the expansion itself that the expansion can only apply when j > r: there is a 
block of j — r consecutive Is in the expansion, and the length of a block must be nonnegative. 
Furthermore, the initial restriction on j was that < j < 2r — 1. Hence the expansion can 
only apply when r < j < 2r — 1, and it applies in all such cases. 

This concludes the proof of the validity of the beta expansion for the Pisot root of 
'^yi(r n)(^)' where n = 2rk + j and r < j < 2r — 1. □ 

The proofs for the remaining expansions in Table |2] are all similar, using the pseudo 
co-factors provided. 



2.2 More Complicated Expansions 

While most regular Pisot numbers have reasonably straightforward beta expansions, there 
are a few infinite families that have much more complex structure. The beta expansions for 
the Pisot roots of certain cases of ^'^^^^^{x), and 

Jx) are examined in this section. 

2.2.1 The beta expansion of 1 < n < r — 2 

The beta expansions described in Table |2] handle most cases for the Pisot roots of ^A{rn)(-^)^ 
but do not cover the case where 1 < n < r — 2. In this situation, we make use of the 
observation that 

A(r,n) V y A(n+l,r— 1)V / 

which can be verified algebraically. Thus when l<n<r — 2, we may instead look at the 
beta expansion for the Pisot root of ^^(^^+1 r-i)i-'^) ■ Letting r' = n + 1 and n' = r — 1, we 
have 1 < r' — 2 < n, so we can safely refer to the expansion as listed in Table |2} 



2.2.2 The beta expansion of $ 



B{r,n) 



'x) for n > r + 2 



B{r,n) 



X 



When n > r + 2, the general pattern of the beta expansion for the Pisot root of $ 
is much more complicated than it is for smaller values of n. We construct the expansion for 
this family of Pisot numbers in the following way. 
Let 



n — r 



— 1 and k 



a 
L2. 



so that a = 2k or a = 2k + 1 depending on if a is even or odd, respectively. 
Let X be the string 



X 



n 

i=l 



(2i+l)r-2m 
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and let Y be the string 



-r-li \2(fc+l-i) „2(fe+l-i)r-(2(fe+l-i)-l)r 



i=l ^ 

^-|^gn-r-1^2(A:+l-j)-l -^(2{k+l-i)-l)r-{2{k+l-i)-2)r 



where Yl represents the concatenation of strings. 
li a = 2k is even, then the beta expansion is 



\^ X ^Q^~^~^ '[^'^ g(a+l)r— an— 1 -j^Q(a+l)n— (a+2)r-|^{a+l)» 

and the pseudo co-factor is 



r—an—l\/-r\r 



QE{r 



X] 



(x - 1) {x'' + 1) (x" + 1) 
If a = 2A; is odd, then the beta expansion is 

V" X ^Q^'^^^^l^'^ q('^^^)^^'^"' ^'^n-^T—^Q^'^ j^(a+l)r— an— Ig 
j^{a+l)n— (a+2)rg(a+l)r— an— 1 ^'^Q^~^~^^^ -|^'""^("^l)'iyg^ 

and the pseudo co-factor is 



Qo(r,n,a) {x) 



{x - 1) {x-^ + 1) (x" + 1) 



Proof. Note that the above expansions are greedy, since they start with a block of r consecu- 
tive Is, which is also the largest set of consecutive Is in the expansion. Thus the expansions 



are greedy by an application of Theorem 1.3 



In order to prove the correctness of these expansions, it is necessary to introduce new 
parameters: we have that a is defined by the ceiling function, which is not a simple algebraic 



operation, and therefore cannot be computed symbolically using the methods of Section 2.1 



We thus rewrite the expressions in terms of k and the new variables M and 6, defined as 
follows: 



It can then be seen that 



k 

M 
h 



r 
n 
a 



a 

2. 

n — r 

r — ain — rl 



aM + h 

(a + l)M + 6 

2k or 2A; + 1 
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and so we can avoid using the ceiling definition of a by switcfiing to tlie variables k, M, and 
b. In order to ensure that a = \r/{n — r)] — 1, we should require that < 6 < M; however, 
it turns out that this restriction is not necessary for the calculations. 

We now construct the companion polynomials RE{r,n,a,k){x) and Ro(r,n,a,k){x) for the 
expansions when a is even and odd, respectively. To complete the proof, we verify the 
algebraic identities 

RE(2kM+b,{2k+l)M+b,2k,k){x) = 

^Bi2kM+b,{2k+l)M+b)(^) ■ QE{2kM+bX2k+l)M+b,2k)ix) 

and 

Roi{2k+l)M+bX2k+2)M+b,2k+l,k) (x) = 

^B{{2k+l)M+b,i2k+2)M+b) (^) ■ QE{{2k+l)M+b,{2k+2)M+b,2k+l) {x) 

The details for this are not shown. □ 

It is worth mentioning that when n > 2r, we have that a = k = 0, and so the expansion 
heavily degenerates to 

-j^rgr— l-j^gn— 2r-|^r— Igr-j^ 

with pseudo co-factor 

- 1 

X — 1 

However, this situation is covered by the above general expansion, so we do not need to 
identify it separate case in Table |2} 

2.2.3 The beta expansion of ^B{r2rk+j)(^) for 2 < j < 2r - 1 

When constructing the beta expansions of 1 using the Pisot roots of '^'^(rn)(^)' ^^^^ 
necessary to obtain the unique k and j values such that n = {2r)k + j. The expansion is 
relatively complex in the case that 2 < j < 2r — 1. 

In this situation, we must determine the unique values a and b such that r — 1 = aj + b, 
where a > and < 6 < j — 1. Note that this would not have been possible if we had j < 2. 
Let X be the string 

i=0 

and let Y be the string 

where Y[ denotes string concatenation, as before. 
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The desired beta expansion is then 
with pseudo co-factor 

^^n(a+l) _ j^-j ^^r{2(a+l)k+l) _|_ -^'^ 
(x - + - 1) 



Proof. As done in Section |2.2.2[ we may express all functions in terms of the parameters a, 
6, j, and k in order to complete the proof; in this manner we have 

r = aj + 6 + 1 

n = 2{aj + b + l)k + j 

The remainder of the proof is straightforward; greediness of the expansion follows directly 
from Theorem 1.3| if k = 0, and from Lemma 2.1 if > 1. When applying the lemma, we use 



the prefix X = (1''0^)'^ 1*, where 1* represents the maximal block of consecutive Is available 
at that point in the expansion (the size of this block depends on the values of a, b, j, and 
k). □ 

2.2.4 The beta expansion of ^c{r2rk+j)(^) 3 < = 

The beta expansion of 1 using the Pisot root of depends on the values of k and j, 

which are uniquely defined by the equation n = {2r)k + j with A; > and < j < 2r — 1. 
The case when j < r and k = is therefore equivalent to saying that n < r. 
The polynomial ^c{rn)i^) following nice symmetric property: 

Jx) = Jx) 

C(r,n) \ / G (n,r) \ / 

Thus by swapping the values of n and r, it is sufficient to describe the expansions when 
r > n, which was done in Table [2] 

2.2.5 The beta expansion of ^^^^-^.^^(x) 

Observe that for any choice of r,n > 1, the following identity holds: 



A{r,n)V / X — 1 

Since a; — 1 is always a cyclotomic factor of ^^-^^(x), it is clear that the Pisot root of 
^A(rn)(''') same as the Pisot root of ^B{n r+i)(-^) ■ Thus the beta expansion for the Pisot 

root of \l/ J^j.^ (x) can be obtained by referring to the beta expansion for the corresponding 



root of ^B(nr+i)(-^)^ detailed in Section 2.2.3 

It is worth mentioning here that in the general case where r is fixed and n > (r + l)/2, 
the expansion takes the form 

(ro)^' i^or-^0"-^ 

where k > and < j < r are the unique integers such that n — 1 = {r + l)k + j . This 
expansion is straightforward to deduce from the result in Section 2.2.3[ 
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2.2.6 The beta expansion of "^^^^^^{x) 

Let L = lcm(r + 1, n + 1) — 1, so that L + 1 is the least common multiple of r + 1 and n + 1. 
Then the greedy beta expansion of 1 using this Pisot number is 



(31(320.3 ■ ■ ■ (3i 

where 

if (r + or (n + 
otherwise. 

Proof. The companion polynomial for this unusual expansion is obtained using the expression 
R{x) 




i=l 



where, instead of subtracting terms for each 1 that appears in the expansion, we add terms 
for each that occurs. 

The pseudo co-factor for this expansion is then 



Since the expansion is not presented explicitly, it is slightly more difficult to confirm that 



the expansion satisfies the greediness property of Theorem |1. 3 [ Note first that the polynomial 
^B(rn)(^) (S'^d hence, the corresponding beta expansion) satisfies a nice symmetric property: 

Thus we may assume without loss of generality that n>r. In this case, it can be seen that 
the expansion begins with the prefix X = (VO)^ V where k > and < j < r + 1 are the 
unique integer solutions to = (r + l)k + j. The condition of Lemma 2.1 follows directly 
upon observing that every non-leading substring of the expansion is strictly lexicographically 
smaller than this prefix. □ 



2.3 Pattern Visualization 

For a new and interesting perspective, we now present the beta expansions in a different for- 
mat. The expansions as written in the previous sections were written as strings, and although 
this is a highly efficient and precise representation, it may not be completely illuminating. 
It may be easier to observe and identify the underlying patterns in beta expansions when 
they are presented graphically. 
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The following figures show the beta expansions for each family of regular Pisot numbers. 
In the images below, each row of pixels corresponds to the greedy expansion of a particular 
Pisot number. The top row of pixels in each image represents the beta expansion using the 
root of the polynomial in the caption name, where n = 1; the value of n increases as the 
row count does, until the bottom row of pixels in the image represents the beta expansion 
corresponding to n = 100. The r value was arbitrarily fixed to equal 20, as the general form 
of the image is roughly the same for all values of r (the exception is the beta expansion for 
^B(rn)(-^)' 'where the expansion depends on the number of divisors of r + 1). Within each 
row, a green pixel represents the digit "0" , and a black pixel represents the digit "1" . Note 
that only the first 300 digits of each expansion are shown, as this is the width of each image; 
thus some expansions have been truncated. 



Figure 1: Expansions using the Pisot root of $ 



A(20,n)(^) ^'^'^ *A(20,n)' 



X] 




Figure 2: Expansions using the Pisot root of '^'^(20 n) (•^) ^^"^ "^5(20 n)(^) 




Figure 3: Expansions using the Pisot root of ^c{20n)^-'^) ^"^^ "^(7(20 n) (-'')• 

1.' \. 
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Figure 6: Expansions using the Pisot root of ^ji^(n)i^) '^yUn)(-^)- 




Figure 7: Expansions using the Pisot root of X^,Jx) and X^. Jx). 




Figure 8: Expansions using the Pisot root of $n(a^) and \l/n(a;). 
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Note that X{x) is a single polynomial, rather than a sequence indexed by n; thus there 
is only one unique expansion produced in this case, which is not shown here. 

3 Consequences and Open Questions 

Now that the complete classification of regular Pisot numbers less than 2 is available, we 
can answer some conjectures given in earlier works. 

Boyd |1] had shown that for the regular Pisot numbers approaching (pr and ipr with 
r < 4, the co-factor would always be a product of cyclotomic polynomials; he conjectured 
that this would be true for all r. We can now see from Table |2] that the pseudo co-factors 
corresponding to $ and polynomials are always ratios of cyclotomic polynomials, implying 
that the original co-factors are indeed products of cyclotomic polynomials, as conjectured. 
We can also verify that non-cyclotomic co-factors only appear for the Pisot roots of X^f^^^-^{x) 
when n > 5 is odd, and for the Pisot roots of '^^(„)(a;) when n > 4 is even. These non- 
cyclotomic polynomials are also non-reciprocal, as Boyd predicted. 

Hare and Tweedle |7] did a study on regular Pisot numbers satisfying the FRG property, 
which is defined as follows: 

Definition 3.1. A Pisot number P has a finite reversibly greedy (FRG) beta expansion if 

1. dpi^l) = aia2 ■ ■ ■ ttfe is finite, and 

2. aia2 ■ ■ ■ dk >iex 0'k~iO'k-i~iO'k~i-2 ' ' ' ^2 foi all i with < i < A; — 2. 

It was shown that beta expansions for certain algebraic integers could be determined if 
Pisot numbers had FRG beta expansions. A computational search had been done for Pisot 
numbers of small degree with expansions satisfying the FRG property [7] , and several infinite 
families of numbers with the property were found. Using the results of this paper, many 
more classes of Pisot numbers with the FRG property can now be identified. 

We can see the following from the results in Section [2] 

• The expansions for the Pisot roots of $A{r,n)(2^)' '^c{r,n)i^^^ '^B{r,n)i^)^ '^Bir,n)i^)^ 
^A{n)(-^)^ ^r{x), and "^rix) always have the FRG property. The first four of these 
were guessed, but not proven, by Hare and Tweedle [7j. 

• The expansion for the Pisot root of '^'J^(r2rfc+j)('^) has the FRG property when ^ j < 
r — 1. 

• The expansion for the Pisot root of $^(rn)(^) FRG property when = r or 
n = r -|- 1, or when n > r + 2 and a = [r/(n — r)] — 1 is even. 

• The expansion for the Pisot root of ^^(^j.2rk+j)(-'^) FRG property when j = 
or j = 1. 
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• The expansion for the Pisot root of X^^^-^{x) has the FRG property when n = 5 or 
n > 4 is even. 

• The expansion for the Pisot root of X^^^-^{x) has the FRG property when n = 2 or 
n > 1 is odd. 

• The expansion for the Pisot root of ^A{r 2rk+j)(-'^) finite, but does not have the FRG 
property, when r < j < 2r — 1. 

• The expansion for the Pisot root of is finite, but does not have the FRG 
property, when n > 2 and a = \r/{n — r)] — 1 is odd. 

• The expansion for the Pisot root of ^B{r2rk+j)(^) finite, but does not have the FRG 
property, when 2 < j < 2r — 1. 

• The expansions for the remaining regular Pisot numbers in the interval (1,2) are not 
finite, and therefore do not have the FRG property. 

An interesting question is to determine, given d > 1, the fraction of regular Pisot numbers 
of degree < d that have expansions satisfying the FRG property. Although we know which 
expansions have the property, the answer to this question is not immediately apparent. 
This is because knowing the values of n and r does not give us the degree of the minimal 
polynomial for a regular Pisot number, and also because of the complicated indexing system 
used to organize the expansions in Table [2j 

It is an open problem to determine the beta expansions for the remaining Pisot numbers. 
We did not look at the beta expansions of the irregular Pisot numbers in the interval (1,2), 
nor did we consider the Pisot numbers larger than 2. Another possible approach would be 
to consider a non-greedy expansion of 1 using the Pisot number as the base; in particular, 
there should be some classifiable patterns when looking at the lazy expansions (which are 
the lexicographically smallest beta expansions). 

There are also some unexplained mysteries concerning the beta expansions described in 
this paper. For instance, the beta expansion for Pisot numbers approaching 0^ from above 
frequently depends on the value of the remainder when n is divided by 2r. Similarly, the 
expansion for Pisot numbers approaching ip^ from above also depends on the value of the 
remainder when n is divided by r + 1. It is unclear why a relationship exists between the 
modulus pattern of the expansions and the length of the beta expansion in the limit (as the 
greedy expansions of 0^ and ipr have lengths 2r and r + 1, respectively). There are several 
other curiosities that appear in the patterns of beta expansions, which although carefully 
observed, do not have a satisfactory explanation as of yet. It would be interesting to find 
some justification as to why some of the patterns and relationships appear, as this could 
perhaps be used to obtain more general results, such as the greedy beta expansions of 1 
using other numbers as the base. 
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